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Amendments to the Claims 

Please amend Claims 1, 2, 3, 5, 6, 16, 17, 18, 27, 53, 54, 58, 62, 64, 72, 73, 74, 75, 76, 
84, 98, 99, 100, 101, 102, 1 10, 1 16, 1 17, 125, 126, 127, 128, and 129. The Claim Listing below 
will replace all prior versions of the claims in the application: 



Claim Listing 

1 . (Currently Amended) A method for evaluating a plurality of candidate index sets for a 
workload of database statements in a database system, the method comprising: 

forming an index superset from a union of a current index set and a proposed 
index set; 

deriving a candidate index set from the index superset, the derived candidate 
index set being included in the plurality of candidate index sets; 

generating analyzing collected database statistics based on the derived candidate 
index set; and 

presenting the g e nerat e d collected statistics. 



2. (Currently Amended) The method of Claim 1 , further comprising: 

generating deriving current index statistics for the workload responsive to the 
current index set, the presented g e n er ated collected statistics comprising the generated 
derived current index statistics. 



3. (Currently Amended) The method of Claim 1 , further comprising: 

repeatedly deriving a candidate index set and generating analyzing collected 
statistics based on the proposed index set. 



4. (Original) The method of Claim 3, further comprising: 

terminating the repeated execution when at least one candidate index solution is 
found that adheres to user-imposed constraints and no further indexes can be removed 
from said candidate index solution without degrading performance of the workload and 
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from said candidate index solution without degrading performance of the workload and 
without disabling an integrity constraint. 

^ 5. (Currently Amended) The method of Claim 56, wherein deriving analyzing the collected 
baseline statistics comprises disabling current indexes. 

6. y (Currently Amended) The method of Claim 1, wherein generating analyzing statistics for 

a statement comprises generating at least one statistic based on an execution plan created 
by an optimizer. 

7. (Previously Presented) The method of Claim 6, wherein the execution plan is based on 
available access paths. 

8. (Previously Presented) The method of Claim 6, wherein the execution plan is based on 
y statistics for at least one schema object accessed by the statement. 

9. (Original) The method of Claim 8 wherein the at least one schema object is a table. 

10. (Original) The method of Claim 8 wherein the at least one schema object is an index. 

1 1 . (Previously Presented) The method of Claim 6, further comprising: 

for a table accessed by a statement under evaluation, using the execution plan to 
identify at least one index that would be used to retrieve data from the table upon an 
execution of the statement. 

12. (Previously Presented) The method of Claim 6, wherein the optimizer generates a cost of 
the execution plan. 
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13. (Original) The method of Claim 12, wherein the cost of the execution plan is derived 
from a resource use needed to execute the statement according to the execution plan. 

14. (Original) The method of Claim 13, wherein the resource use includes CPU execution 
time. 

15. (Original) The method of Claim 13, wherein the resource use includes input/output 
access. 

16. (Currently Amended) The method of Claim 6, wherein the collected database statistics 
include comprise the number of executions of the statement. 

17. (Currently Amended) The method of Claim 6, wherein the collected database statistics 
include comprise a user-defined importance of the statement. 

18. (Currently Amended) The method of Claim 6, wherein the collected database statistics 
tndttde comprise an index usage. 

19. (Canceled) 

20. (Original) The method of Claim 1, wherein the statements are SQL statements. 

21. (Original) The method of Claim 1, wherein the workload is reduced into unique 
statements. 

22. (Original) The method of Claim 1 , wherein deriving a candidate index set is responsive to 
a predetermined maximum number of allowed indexes. 
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23. (Original) The method of Claim 1, wherein deriving a candidate index set is responsive to 
available storage space. 

24. (Original) The method of Claim 1, wherein the proposed index set is provided by a user. 

25. (Original) The method of Claim 1, wherein the proposed index set is provided by an 
expert system. 

26. (Original) The method of Claim 1, wherein an execution plan is created without creating 
indexes which are not in the current index set. 

27. (Currently Amended) A system for evaluating a plurality of candidate index sets for a 
workload in a database system, the workload derived from a plurality of statements, the 
system comprising: 

a workload evaluator which evaluates each statement within the workload using 
collected database statistics : 

an index solution evaluator which, responsive to the workload evaluator, 
evaluates each index in a candidate index set with respect to the workload, the candidate 
index solution being one of the plurality of candidate index sets, each candidate index set 
derived from an index superset formed by the union of a current index set and a proposed 
index set; 

a solution/rollup evaluator which, responsive to the index solution evaluator, 
evaluates the candidate index solution; and 

a solution refiner which, responsive to the solution/rollup evaluator, generates at 
least one new candidate index solution. 



28. (Original) The system of Claim 27, wherein the solution refiner generates at least one 

new candidate index solution by eliminating at least one index within the candidate index 
solution that does not adhere to user-imposed constraints. 
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29. (Original) The system of Claim 28, wherein the constraint is a user-defined constraint. 

30. (Original) The system of Claim 28, wherein the constraint is a memory-usage constraint. 

3 1 . (Original) The system of Claim 27, wherein the solution refiner generates at least one 
new candidate index solution by eliminating at least one index on a small table under 
evaluation, and wherein the at least one index does not enforce an integrity constraint. 

32. (Previously Presented) The system of Claim 27, wherein the workload evaluator 
evaluates an execution plan created by an optimizer, the execution plan comprising, for 
each statement of the workload, an execution plan which represents a series of steps for 
executing the statement, the workload evaluator further generating and recording statistics 
based on the evaluation of the execution plan. 

33. (Original) The system of Claim 32, wherein each execution plan is created based on 
available access paths. 

34. (Original) The system of Claim 32, wherein each execution plan is created based on 
statistics for at least one schema object accessed by the statement. 

35. (Original) The system of Claim 34 wherein the at least one schema object is a table. 

36. (Original) The system of Claim 34 wherein the at least one schema object is an index. 

37. (Original) The system of Claim 32, wherein the workload evaluator, for a table accessed 
by a statement under evaluation, identifies at least one index which would be used to 
retrieve data from the table upon an execution of the statement. 
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38. (Original) The system of Claim 32, wherein the workload evaluator determines a cost of 
the execution plan. 

39. (Original) The system of Claim 38, wherein the cost of the execution plan is derived from 
a resource use needed to execute the statement according to the execution plan. 

40. (Original) The system of Claim 39, wherein the resource use includes CPU execution 
time. 

41 . (Original) The system of Claim 39, wherein the resource use includes input/output access. 

42. (Original) The system of Claim 32, wherein the statistics include the number of 
executions of the statement. 

43. (Original) The system of Claim 32, wherein the statistics include a user-defined 
importance of the statement. 

44. (Original) The system of Claim 32, wherein the statistics include an index usage. 

45. (Original) The system of Claim 32, wherein the statistics include a cost of the execution 
plan. 

46. (Original) The system of Claim 27, wherein the statements are SQL statements. 

47. (Original) The system of Claim 27, wherein the workload is reduced into unique 
statements. 

48. (Original) The system of Claim 27, wherein the solution refiner is responsive to a 
predetermined maximum number of allowed indexes. 

OID-1999-098-01 

-7- 



49. , (Original) The system of Claim 27, wherein the solution refiner is responsive to available 

storage space. 

50. (Original) The system of Claim 27, wherein the proposed index set is provided by a user. 

5 1 . (Original) The system of Claim 27, wherein the proposed index set is provided by an 
expert system. 

52. (Original) The system of Claim 27, wherein an execution plan is created without creating 
indexes which are not in the current index set. 

53. (Currently Amended) A computer program product for evaluating a plurality of 
candidate index sets for a workload of database statements in a database system, the 
computer program product comprising a computer usable medium having computer 
readable code thereon, including program code which: 

forms an index superset from a union of a current index set and a proposed index 

set; 

repeatedly derives a candidate index set from the index superset, the derived 
candidate index set being included in the plurality of candidate index sets, and g e n e rat e s 
analyzes collected database statistics based on the derived candidate index set; and 

presents the g e n er at e d analyzed statistics. 

54. (Currently Amended) A computer data signal embodied in a carrier wave for evaluating a 
plurality of candidate index sets for a workload of database statements in a database 
system, comprising: 

program code for forming an index superset from a union of a current index set 
and a proposed index set; 

program code for repeatedly deriving a candidate index set from the index 
superset, the derived candidate index set being included in the plurality of candidate 
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index sets, and gene r ating analyzing collected database statistics based on the derived 
candidate index set; and 

program code for presenting the generated statistics. 



55. (Previously Presented) The method of Claim 1, wherein the statistics include index 
volatility. 

56. (Previously Presented) The method of Claim 1, further comprising: 

generating baseline statistics for each statement in the workload, wherein 
generating statistics is additionally based on the baseline statistics. 

57. (Previously Presented) The system of Claim 32, wherein the statistics include index 
volatility. 



58. (Currently Amended) The computer program product of Claim 53, further comprising 
code which: 

g e ne r ates derives current index statistics for the workload responsive to the 
current index set, the presented generated analyzed statistics comprising the g e nerated 
derived current index statistics. 

59. (Previously Presented) The computer program product of Claim 53, further comprising 
code which: 

repeatedly derives a candidate index set and generates statistics based on the 
proposed index set. 



60. (Previously Presented) The computer program product of Claim 59, further comprising 
code which: 

terminates the repeated execution when at least one candidate index solution is 
found that adheres to user-imposed constraints and no further indexes can be removed 

OID- 1999-098-01 

-9- 



\ 09/703,909 

from said candidate index solution without degrading performance of the workload and 
without disabling an integrity constraint. 

61 . (Previously Presented) The computer program product of Claim 53 , wherein the statistics 
include index volatility. 

62. (Currently Amended) The computer program product of Claim 53, further comprising 
code which: 

generat e s derives baseline statistics for each statement in the workload, wherein 
g e ne r ating deriving statistics is additionally based on the baseline statistics. 

63. (Previously Presented) The computer program product of Claim 62, wherein deriving the 
baseline statistics comprises disabling current indexes. 

64. (Currently Amended) The computer program product of Claim 53, wherein statistics for a 
statement are g e n e rated derived by generating at least one statistic based on an execution 
plan created by an optimizer. 

65. (Previously Presented) The computer program product of Claim 64, wherein the 
execution plan is based on available access paths. 

66. (Previously Presented) The computer program product of Claim 64, wherein the 
execution plan is based on statistics for at least one schema object accessed by the 
statement. 

67. (Previously Presented) The computer program product of Claim 66 wherein the at least 
one schema object is a table. 
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68. (Previously Presented) The computer program product of Claim 66 wherein the at least 
one schema object is an index. 

69. (Previously Presented) The computer program product of Claim 64, further comprising 
code which: 

for a table accessed by a statement under evaluation, uses the execution plan to 
identify at least one index that would be used to retrieve data from the table upon an 
execution of the statement. 



70. (Previously Presented) The computer program product of Claim 64, wherein the 
optimizer generates a cost of the execution plan. 

71 . (Previously Presented) The computer program product of Claim 70, wherein the cost of 
the execution plan is derived from a resource use needed to execute the statement 
according to the execution plan. 

72. (Currently Amended) The computer program product of Claim 71, wherein the resource 
use includes comprises CPU execution time. 



73. (Currently Amended) The computer program product of Claim 71, wherein the resource 
use includes comprises input/output access. 

74. (Currently Amended) The computer program product of Claim 64, wherein the statistics 
include comprise the number of executions of the statement. 



75. (Currently Amended) The computer program product of Claim 64, wherein the statistics 
mdude comprise a user-defined importance of the statement. 
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76. (Currently Amended) The computer program product of Claim 64, wherein the statistics 
include comprise an index usage. 

77. (Previously Presented) The computer program product of Claim 53, wherein the 
statements are SQL statements. 

78. (Previously Presented) The computer program product of Claim 53, wherein the 
workload is reduced into unique statements. 

79. (Previously Presented) The computer program product of Claim 53, wherein a candidate 
index set is derived responsive to a predetermined maximum number of allowed indexes. 

80. (Previously Presented) The computer program product of Claim 53, wherein deriving a 
candidate index set is responsive to available storage space. 

8 1 . (Previously Presented) The computer program product of Claim 53, wherein the 
proposed index set is provided by a user. 

82. (Previously Presented) The computer program product of Claim 53, wherein the 
proposed index set is provided by an expert system. 

83. (Previously Presented) The computer program product of Claim 53, wherein an 
execution plan is created without creating indexes which are not in the current index set. 

84. (Currently Amended) The computer data signal of Claim 54, further comprising: 

program code for g e n e rating deriving current index statistics for the workload 
responsive to the current index set, the presented generated derived statistics comprising 
the gen er ated derived current index statistics. 
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(Previously Presented) The computer data signal of Claim 54, further comprising: 
program code for repeatedly deriving a candidate index set and generating 
statistics based on the proposed index set. 



86. (Previously Presented) The computer data signal of Claim 85, further comprising: 

program code for terminating the repeated execution when at least one candidate 
index solution is found that adheres to user-imposed constraints and no further indexes 
can be removed from said candidate index solution without degrading performance of the 
workload and without disabling an integrity constraint. 

87. (Previously Presented) The computer data signal of Claim 54, wherein the statistics 
include index volatility. 

88. (Previously Presented) The computer data signal of Claim 54, further comprising: 

program code for generating baseline statistics for each statement in the workload, 
wherein statistics are generated based additionally on the baseline statistics. 

89. (Previously Presented) The computer data signal of Claim 88, wherein deriving the 
baseline statistics comprises disabling current indexes. 



90. (Previously Presented) The computer data signal of Claim 54, wherein generating 

statistics for a statement comprises generating at least one statistic based on an execution 
plan created by an optimizer. 



91 . (Previously Presented) The computer data signal of Claim 90, wherein the execution plan 
is based on available access paths. 

92. (Previously Presented) The computer data signal of Claim 90, wherein the execution plan 
is based on statistics for at least one schema object accessed by the statement. 

OID- 1999-098-01 

-13- 



93. (Previously Presented) The computer data signal of Claim 92 wherein the at least one 
schema object is a table. 

94. (Previously Presented) The computer data signal of Claim 92 wherein the at least one 
schema object is an index. 

95. (Previously Presented) The computer data signal of Claim 90, further comprising: 

program code for using, for a table accessed by a statement under evaluation, the 
execution plan to identify at least one index that would be used to retrieve data from the 
table upon an execution of the statement. 

96. (Previously Presented) The computer data signal of Claim 90, wherein the optimizer 
generates a cost of the execution plan. 

97. (Previously Presented) The computer data signal of Claim 96, wherein the cost of the 
execution plan is derived from a resource use needed to exeicute the statement according 
to the execution plan. 

98. (Currently Amended) The computer data signal of Claim 97, wherein the resource use 
includes comprises CPU execution time. 

99. (Currently Amended) The computer data signal of Claim 97, wherein the resource use 
includ e s comprises input/output access. 

100. (Currently Amended) The computer data signal of Claim 90, wherein the statistics 
include comprise the number of executions of the statement. 

101 . (Currently Amended) The computer data signal of Claim 90, wherein the statistics 
include comprise a user-defined importance of the statement. 
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102. (Currently Amended) The computer data signal of Claim 90, wherein the statistics 
tnehtde comprise an index usage. 

103. (Previously Presented) The computer data signal of Claim 54, wherein the statements are 
SQL statements. 

104. (Previously Presented) The computer data signal of Claim 54, wherein the workload is 
reduced into unique statements. 

105. (Previously Presented) The computer data signal of Claim 54, wherein deriving a 
candidate index set is responsive to a predetermined maximum number of allowed 
indexes. 

106. (Previously Presented) The computer data signal of Claim 54, wherein deriving a 
candidate index set is responsive to available storage space. 

^\ 107. (Previously Presented) The computer data signal of Claim 54, wherein the proposed 
index set is provided by a user. 

108. (Previously Presented) The computer data signal of Claim 54, wherein the proposed 
index set is provided by an expert system. 

109. (Previously Presented) The computer data signal of Claim 54, wherein an execution plan 
is created without creating indexes which are not in the current index set. 

110. (Currently Amended) A system for evaluating a plurality of candidate index sets for a 
workload of database statements in a database system, comprising: 

means for forming an index superset from a union of a current index set and a 
proposed index set; 
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means for deriving a candidate index set from the index superset, the derived 
candidate index set being included in the plurality of candidate index sets; 

means for generating analyzing collected database statistics based on the derived 
candidate index set; and 

means for presenting the g e n e rat e d analyzed statistics. 

111. (Previously Presented) The system of Claim 110, further comprising: 

means for generating current index statistics for the workload responsive to the 
current index set, the presented generated statistics comprising the generated current 
index statistics. 

1 12. (Previously Presented) The system of Claim 110, further comprising: 

means for repeatedly deriving a candidate index set and generating statistics based 
on the proposed index set. 

113. (Previously Presented) The system of Claim 1 12, further comprising: 

means for terminating the repeated execution when at least one candidate index 
solution is found that adheres to user-imposed constraints and no further indexes can be 
removed from said candidate index solution without degrading performance of the 
workload and without disabling an integrity constraint. 

114. (Previously Presented) The system of Claim 1 10, wherein the statistics include index 

/ 

volatility. 

115. (Previously Presented) The system of Claim 1 1 0, further comprising: 

means for generating baseline statistics for each statement in the workload, 
wherein statistics are generated based additionally on the baseline statistics. 
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1 16. (Currently Amended) The system of Claim 115, wherein de r iving analyzing the baseline 
statistics comprises disabling current indexes. 

117. (Currently Amended) The system of Claim 1 1 0 5 wherein g e nerating analyzing statistics 
for a statement comprises generating at least one statistic based on an execution plan 
created by an optimizer. 

118. (Previously Presented) The system of Claim 117, wherein the execution plan is based on 
available access paths. 

1 19. (Previously Presented) The system of Claim 117, wherein the execution plan is based on 
statistics for at least one schema object accessed by the statement. 

120. (Previously Presented) The system of Claim 119 wherein the at least one schema object 
is a table. 

121. (Previously Presented) The system of Claim 119 wherein the at least one schema object 
is an index. 

122. (Previously Presented) The system of Claim 1 17, further comprising: 

means for using, for a table accessed by a statement under evaluation, the 
execution plan to identify at least one index that would be used to retrieve data from the 
table upon an execution of the statement. 

123. (Previously Presented) The system of Claim 117, wherein the optimizer generates a cost 
of the execution plan. 
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124. (Previously Presented) The system of Claim 123, wherein the cost of the execution plan 
is derived from a resource use needed to execute the statement according to the execution 
plan. 



125. (Currently Amended) The system of Claim 124, wherein the resource use includes 
comprises CPU execution time. 

126. (Currently Amended) The system of Claim 124, wherein the resource use includes 
comprises input/output access. 

127. (Currently Amended) The system of Claim 1 17, wherein the statistics include comprise 
the number of executions of the statement. 



31 



128. (Currently Amended) The system of Claim 117, wherein the statistics includ e comprise a 
user-defined importance of the statement. 

129. (Currently Amended) The system of Claim 1 17, wherein the statistics include comprise 
an index usage. 



130. (Previously Presented) The system of Claim 1 10, wherein the statements are SQL 
statements. 

131. (Previously Presented) The system of Claim 1 10, wherein the workload is reduced into 
unique statements. 



132. (Previously Presented) The system of Claim 1 10, wherein deriving a candidate index set 
is responsive to a predetermined maximum number of allowed indexes. 
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133. (Previously Presented) The system of Claim 110, wherein deriving a candidate index set 
is responsive to available storage space. 

134. (Previously Presented) The system of Claim 1 10, wherein the proposed index set is 
provided by a user. 

135. (Previously Presented) The system of Claim 110, wherein the proposed index set is 
provided by an expert system. 

136. (Previously Presented) The system of Claim 1 10, wherein an execution plan is created 
without creating indexes which are not in the current index set. 
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